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Abstract 

There exist a number of results proving that for certain classes of interacting particle systems 
in population genetics, mutual invadability of types implies coexistence. In this paper we prove 
a sort of converse statement for a class of one-dimensional cancellative spin systems that are 
used to model balancing selection. We say that a model exhibits strong interface tightness if 
started from a configuration where to the left of the origin all sites are of one type and to the 
right of the origin all sites are of the other type, the configuration as seen from the interface has 
an invariant law in which the number of sites where both types meet has finite expectation. We 
prove that this implies noncoexistence, i.e., all invariant laws of the process are concentrated on 
the constant configurations. The proof is based on special relations between dual and interface 
models that hold for a large class of one-dimensional cancellative spin systems and that are 
proved here for the first time. 
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1 Introduction and main result 

In spatial population genetics, one often considers interacting particle systems where each site in 
the lattice can be occupied by one of two different types, respresenting different genetic types of the 
same species or even different species. It is natural to conjecture that if each type is able to invade 
an area that is so far occupied by the other type only, then coexistence should be possible, i.e., 
there should exist invariant laws that are concentrated on configurations in which both types are 
present. There exist a number of rigorous results of this nature. In particular, Durrett |Dur02j has 
proved a general result of this sort for systems with fast stirring; see also, e.g., |DN97j for similar 
results. 
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In this paper, we will prove a converse claim. We will show that for a class of one-dimensional 
cancellative spin systems that treat the two types symmetrically, mutual non-invadability im- 
plies noncoexistence. In particular, this applies to several generalizations of the standard, one- 
dimensional voter model that are used to model balancing selection (sometimes also called het- 
erozygosity selection or negative frequency dependent selection), which is the effect, observed in 
many natural populations, that types that are locally in the minority have a selective advantage, 
since they are able to use resources not available to the other type. 

Since our general theorem needs quite a bit of preparation to formulate, as a warm-up and 
motivation for what will follow, we first describe three particular models that our result applies to. 
These models also occur in |SS08j . We refer to that paper for a more detailed motivation and a 
proof that they are indeed cancellative spin systems. 

Restricting ourselves to the one-dimensional case, as we will throughout the paper, let {0, 1} Z 
be the space of configurations x — (x(i))jgz of zeros and ones on Z. We sometimes identify 
sets with indicator functions and write \x\ — \{i : x(i) = 1}| for the number of ones in a spin 
configuration x. We recall that an interacting particle system, in one dimension, is a Markov 
process X = (X t )t>o with state space {0, 1} Z that is defined by its local spin flip rates [Lig85 . 
Let us say that an interacting particle system is spin-flip symmetric if its dynamics are symmetric 
under a simultaneous flip of all spins, that is, the transition x <— > x' happens at the same rate as 
the transition (1 — x) i-» (1 — x'). 

The first model that our result applies to is the neutral Neuhauser-Pacala model, which is a 
special case of the model introduced in [NP99) . Fix R > 2 and for each x 6 {0, 1} Z , let us write 

■MM):=2^ £ h*U)=r} (^ = M> * e {0, 1} Z , i G Z) (1.1) 

0<|i-i|<fl 

for the local frequency of type r near i. Then the neutral Neuhauser-Pacala model with competition 
parameter < a < 1 is the spin-flip symmetric interacting particle system such that 

x(i) flips i — y 1 with rate fi(x,i)(f (x,i) + afi(x 7 i)), (1.2) 

and similarly for flips 1 H y 0, by spin-flip symmetry. Similarly, the affine voter model with compe- 
tition parameter < a < 1 is the spin-flip symmetric interacting particle system such that 

x(i) flips H> 1 with rate afi(x,i) + (1 - ct)^{f x ( x ^ j\ > q}- (!- 3 ) 

The affine voter model interpolates between the threshold voter model (corresponding to a = 0) 
studied in, e.g., [CD91 , Han99 ( Lig94 and the usual range R voter model (for a = 1). The neutral 
Neuhauser-Pacala model likewise reduces to a range R voter model for a — 1. Finally, the rebellious 
voter model, introduced in[SS08 , with competition parameter < a < 1 is the spin-flip symmetric 
interacting particle system such that 

xii) flips O 1 with rate \a{l {x ^ + + l {x ^ ^ + 

+|(1 - a)(l{^ _ x (. _ + 1^. + x (. + 2 )|). 

For a = 1, this model reduces to the standard nearest-neighbour voter model. 

Let X be a spin-flip symmetric interacting particle system. Then, by spin-flip symmetry, it is 
easy to see that the process Y defined by 

™ ■= \x t {i X t (i + I)} (t > 0, i G Z + i) (1.5) 

(where Z + \ := {i + \ : i e Z}) is a Markov process. We call Y the interface model of X. We will 
often say that a site i is occupied by a particle if Yt{i) — 1; otherwise the site is empty. Under mild 
assumptions on the flip rates of X (e.g. finite range), Y is itself an interacting particle system, where 



2 



always an even number of sites flip at the same time. Let 0,1 g {0, f } z denote the configurations 
that are constantly zero or one, respectively. If (and hence by spin-flip symmetry also 1) is a trap 
for the process X, then, under mild assumptions on the flip rates (e.g. finite range), we have that 
\Yq\ < 00 implies \Y t \ < oo a.s. for all t > 0. In particular, this applies to all models introduced 
above. It is easy to see that Y preserves parity, i.e., \Yq\ mod(2) = \Y t \ mod(2) a.s. for all t > 0. 
If |Y"o| is finite and odd, then we let It := inf{i € Z + | : Y t (i) = 1} denote the position of the 
left-most particle and we let 

Y t (i) :=Y(l t +i) (t>0, i6N) (1.6) 

denote the process Y viewed from the left-most particle. Note that Y takes values in the countable 
state space S of all functions y : N — > {0, 1} such that \y\ is finite and odd and y(0) = 1. Note that 
(5o is the unique state in S that contains a single particle. We let Ss denote the set of states in S 
that can be reached with positive probability from the state 5q. 

Following terminology first introduced in |CD95j . we say that a spin- flip symmetric interacting 
particle system X exhibits interface tightness if its corresponding interface model Y viewed from the 
left-most particle is positive recurrent on S$ . In particular, this implies that the process Y started 
from Yq — 5q spends a positive fraction of its time in <5o and is ergodic with a unique invariant law 
on Ss . Let Koo be distributed according to this invariant law. Then, by definition, we will say that 
X exhibits strong interface tightness if E[|Yoo|] < oo. 

We say that X exhibits coexistence if there exists an invariant law \x such that /i({0, 1}) = 0, i.e., 
fi is concentrated on configurations in which both types are present, and we say that X survives if 
the process started with a single one (and all other sites of type zero) satisfies F[X t ^ Vi > 0] > 0. 
We will prove the following theorem. 

Theorem 1 (Strong interface tightness implies noncoexistence) Let X be either a neutral 
Neuhauser-Pacala model, or an affine voter model, or a rebellious voter model, with competition 
parameter < a < 1. Assume that X exhibits strong interface tightness. Then X exhibits noncoex- 
istence. 

To put this into context, let us look at what is known, both rigorously and nonrigorously, about 
these models. Numerical simulations for the rebellious voter model, reported in |SV10j . give the 
following picture. There exists a critical parameter a c ~ 0.510±0.002 such that the process survives 
and coexistence holds if and only if a < a c , while interface tightness holds if and only if a > a c 
(in particular, at a — a c one has neither survival, coexistence, nor interface tightness). Moreover, 
it seems that whenever interface tightness holds, one has stronginterface tightness and in fact 
the probability P^Y^I = (2n + 1)] decays exponentially fast in The behaviour of the neutral 
Neuhauer-Pacala model and affine voter model is supposed to be similar. 

Most of these numerical 'facts' are unproven but for the rebellious voter model it has been 
rigorously shown that for a sufficiently close to zero one has coexistence and no interface tightness 
SS08 ( Thm 4]. It is moreover known that coexistence is equivalent to survival [SS081 Lemma 2]. 
It is also known rigorously that the Neuhauser-Pacala model exhibits coexistence for a sufficiently 
close to zero M '!){)] and that the affine voter model exhibits coexistence at a — |Lig94]. It 
is likely this latter result can be extended to a sufficiently small. By contrast, for none of these 
models has noncoexistence (nor in fact interface tightness) been rigorously proved for any a < 10 
(For a = 1, which corresponds to a one-dimensional pure voter model, noncoexistence and strong 
interface tightness are known.) By our present result, to prove noncoexistence, it suffices to show 
strong interface tightness. 

By contrast, for pure voter models of range R > 2, where strong interface tightness has been rigorously proved, 
it is known that the length of the interface sup{i E N : Y(i) = 1} has a heavy-tailed distribution with infinite first 
moment |Bfc06l Thm 1.4]. 

2 Setting R = 1 in either the neutral Neuhauer-Pacala model or affine voter model yields, up to a trivial rescaling 
of time, the disagreement voter model, which is known to exhibit noncoexistence for all < a < 1. But, as explained 
in | SS08| , this model has special properties that give few clues on how to prove noncoexistence for any of the other 
models. 
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The rest of the paper is organized as follows. In the next section, we formulate our general result. 
We introduce a class of one-dimensional cancellative spin systems that will be our general framework 
and point out some interesting relations between their interface models and their dual models in the 
sense of cancellative systems duality. In particular, we show that each one-dimensional, spin-flip 
symmetric, cancellative spin system X has a rather peculiar dual X' that is also spin-flip symmetric 
and cancellative. This sort of duality was sort of implicit in |SS08j but is for the first time formally 
written down here. We then observe that strong interface tightness for X implies the existence of 
a harmonic function for X' that allows us to prove that this process dies out and hence, by duality, 
that noncoexistence holds for X. The final section of the paper contains proofs. 

2 Methods and further results 

2.1 Cancellative spin systems 

Cancellative spin systems are a special class of interacting particle systems that are linear with 
respect to addition modulo 2. It will be convenient to allow the lattice to be I = Z or I = Z + ~. It 
is well-known (though for probabilists perhaps not always at the front of their minds) that linear 
spaces can be defined over any field. In particular, we may view the space {0, l} 1 of all functions 
x : I — > {0, 1} as a linear space over the finite field {0, 1}, where the latter is equipped with addition 
modulo 2 (and the usual product). To distinguish this from the usual addition in M (which we will 
sometimes also need), we will use the symbol © for (componentwise) addition modulo 2. 

We equip {0, l} 1 with the product topology and let £(I) denote the space of all continuous linear 
maps A : {0, l} 1 — > {0, l} 1 . The matrix (A(i,j))ij e j of such a linear operator is defined as 

A(i,j) := {A8j){i) where *,•(») := (i.jGl). (2.1) 

It is not hard to see that the continuity of A is equivalent to the requirement that \{j £ I : A(i, j) = 
1} | < oo for all i £ I and that 

Ax(i)=®A(i,j)x(j) (i£l), (2.2) 
j ei 

where the infinite sum reduces to a finite sum and hence is well-defined. Identifying sets with 
indicator functions as we sometimes do, we associate A with the set ■ A(i,j) = 1} C I 2 . We 

call Aoc(I) {A S £(I) : \A\ < oo} (where \A\ denotes the cardinality of A C I 2 ) the set of local 
operators on {0, l} 1 

Slightly specializing from the set-up in [Gri79] . we will say that an interacting particle system 
on I is cancellative if for each A £ £i oc (I), there exists a rate r(A) > (possibly zero), such that X 
makes the transition 

Xh^x®Ax with rate r(A). (2.3) 
We will always assume that the rates are translation invariant, i.e., 

r(A) = r(T k (A)) (k £ Z) where T k (A) := {(i + k,j + k) : £ A}, (2.4) 

For technical convenience, we will also assume that our models are finite range, i.e., there exists an 
R < oo such that 

r(A) = whenever 3(i, j) e A with \i — j\ > R. (2.5) 

It follows from standard results |Lig85| that any collection of rates (KA))^4eAoc(i) sa tisfying (|2.4I) 
and (|2.5[) corresponds to a well-defined {0, lj^valued Markov process X. We refer to [SS08] for the 
not immediately obvious fact that the neutral Neuhauser-Pacala model, the affine voter model, and 
the rebellious voter model are cancellative spin systems. 

It is not hard to see that a cancellative spin system is spin-flip symmetric if and only if its rates 
satisfy r{A) = unless 

|{j G E : e A}\ is even for all i 6 I. (2.6) 
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Similarly, a cancellative spin system is parity preserving if and only if its rates satisfy r(A) = 
unless 

\{i € I : 6 A}| is even for all j e I. (2.7) 
We let £ s f(I) and £ PP (I) denote the sets of all A 6 £ioc(I) satisfying (|2.6p and (|2.7p . respectively. 

2.2 Dual and interface models 

We set 

^^{^{O,!} 1 : .lim x(i) = 0}, 

l ^±oc (2.8) 

SflnOO := G {0, l} 1 : |x| < oo} = S_(I) n 5+(I). 
If X is a cancellative spin system, then it is not hard to check that 

E[infX ]>-oo implies E[inf X t ] > -oo (t > 0), (2.9) 

where we notationally identify sets and indicator functions as before, i.e., inf x = inf{i S I : x(i) — 
1}. It follows that Xq e S-(I) a.s. implies X t G 5*_(I) a.s. for all t > and by symmetry analogue 
statements hold for S+ (I) and 5fi n (I). 

We let xy denote the pointwise product of x, y G {0, l} 1 and write 

N ~ *(*) = M mod(2) (x e 5fln(I)) ■ (2-10) 

Let 5(1,1) be the set of all pairs (x,y) satisfying any of the following conditions: 1. x G S'-(I) and 
y e S + (I), or 2. x G S + (I) and y G 5_(I), or 3. x G 5 fi „(I), or 4. y G 5 fin (I). We observe that the 
bilinear form 

a(I,I)9(x )2 /)^||xy|| (2.11) 

is very much like an inner product. In particular, |xy|| = for all y G Sfi n (I) implies x = 0. 

Let A*{i,j) :— A(j,i) denote the adjoint of a matrix A. It follows from general theory (see 
|Gri79j ) that the cancellative spin system X defined by rates (rx(A))Aec loc (i) is dual to the can- 
cellative spin system Y' defined by the rates 

ry,(A):=r x (Ai) (Ag£ 1oc {1)), (2.12) 

in the sense that 

E[||X y/||] =E[||X t y '||] (t>0). (2.13) 

whenever X and Y' are independent (with arbitrary initial laws) and (Xq,Yq) G 5(1,1) a.s. Note 
that E[||X r/||] = P[|X t y '| is odd]. By (J2U) and flf?]), Y' is parity preserving if and only if X is 
spin-flip symmetric. 

We next consider interface models. Let us define an 'interface operator' or 'discrete differential 
operator' ijj : {0, l} 1 {0, 1} I+ ^ by 

{tj)x){i) = x(i- \)®x{i + \) (iel+i). (2.14) 

Note that if X — (X t ) t >o is a spin-flip symmetric cancellative spin system on I then Y := (ip(X t ))t>o 
is its interface model as in (|1.5|) . Recall the definitions of £ s f(I) and £ PP (I) from (|2 .€>[) and (|2.7p . 
The next lemma says that the interface model of each spin-flip symmetric cancellative spin system 
is a parity preserving cancellative spin system, and conversely, each parity preserving cancellative 
spin system is the interface model of a unique spin-flip symmetric cancellative spin system. 

Lemma 2 (Interface model) There exists a unique bijection ^ : £ s f (I) — > £ PP (I + i) such that 

ipAx = ^{A)tpx (x G {0, l} 1 ). (2.15) 

Moreover, if X is a spin- flip symmetric cancellative spin system on I defined by rates rx {A) with 
A G jC s { (I), then its interface model is the parity preserving cancellative spin system on I + ^ with 
rates defined by 

r Y (A):=r x (^- 1 (A)) (A e £ PP (I + §)). (2.16) 
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We have just seen that every spin-flip symmetric cancellative spin system X gives in a natural 
way rise to two (in most cases different) parity preserving cancellative spin systems: its dual Y' 
in the sense of (12 . 1 31) and its interface model Y as in (|f .51) . Now, by Lemma [5J Y' is itself the 
interface model of some spin-flip symmetric cancellative spin system X' and Y is the dual of some 
spin- flip symmetric cancellative spin system X" , so it seems as if continuing in this way, one could 
in principle generate infinitely many different models. It turns out that this is not the case, however. 
As the next lemma shows, we have X' = X" and the process stops here. 

Lemma 3 (Duals and interface models) Let ^ : £ s f(I) — > £ PP (I + |) be a in Lemma® Then 

*(^)t = *- 1 (At) (AeC sf (l)). (2.17) 

Lemma [3l together with formulas (|2.12j) and (|2.16|) , shows that for any spin-flip symmetric 
cancellative spin system X , there exists another spin-flip symmetric cancellative spin system X' as 
well as parity preserving cancellative spin systems Y and Y' such that the following commutative 
diagram holds: 

interface 
X ^ Y 



dual 



dual 



Y' \ X' 

interface ^2 18) 

An example of such a commutative diagram was given in [SS08) , but as far as we know, the general 
case is proved for the first time here. If X and X' are as in (|2 . 18[) . then X and X' are in fact 
themselves dual in the sense that 



E[H(Xt,X' Q )]=E[H(Xo,X' t )] (i>0) (2.19) 

whenever X and X' are independent and satisfy (Xq,Xq) € 5(1,1+ i) a.s. (with 5(1,1+ |) defined 
analogously to Q(l,T)), and H(x,x') is the rather unusual duality function 

H(x,x') := ||(t/>x)a;'|| = \\x(ipx')\\. (2.20) 

Using the graphical representation of cancellative spin systems |Gri79) , the duality in (12.19[) can be 
made into a strong pathwise duality. (For this concept, and more general theory of Markov process 
duality, see |JK12j .) 

Remark 1 A special property of the rebellious voter model, that in fact motivated its introduction 
in [SS08J . is that it is self-dual with respect to the duality in (|2.19[) . 

Remark 2 It is possible for a cancellative spin system to be both spin-flip symmetric and parity 
preserving. In particular, this applies to the symmetric exclusion process Y, which is part of a 
commutative diagram of the form: 



interface interface „ 
X > Y > Z 



dual 



dual 



dual 



Z t : Y X 

interface interface 



(2.21) 



Remark 3 It is interesting to speculate how much of the above goes through if {0, 1} is replaced 
by a more general finite field. It seems that at least the duality formula (|2. 13[) holds more generally. 
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2.3 A harmonic function 



If X and X' are spin- flip symmetric cancellative spin systems that are dual in the sense of (|2.19[) . 
then it is not hard to show that coexistence of X is equivalent to survival of X' . In fact, this is 
just [SS081 Lemma 1(a)], translated into our present notation (compare also formula (|3.18[) below). 
Our strategy for proving Theorem Q] will be to show that strong interface tightness for X implies 
extinction of X'. 

It is well-known that a duality between two Markov processes translates invariant measures of 
one process into harmonic functions of the other process. Mimicking a trick used in |SS11| . we will 
apply this to the infinite, translation-invariant measure 

H-.= r [(Yoo+^) G •], (2.22) 

where Y x is distributed according to the invariant law of the interface model of X viewed from the 
left-most particle and + i denotes the configuration obtained from by shifting all particles 
by i. (In set-notation, Y^ + i = {j + i : j G Yrx,}.) It is not hard to see that is indeed an invariant 
measure of the interface model Y of X. We will use this to prove the following lemma. 

Lemma 4 (Harmonic function) Let X and X' be spin-flip symmetric cancellative spin systems 
on I and 1+ | that are dual in the sense of 12.19]) . Assume that strong interface tightness holds for 
X and let Y^ be distributed according to the invariant law of the interface model of X viewed from 
the left-most particle. Then 

h(x) := J2 K\\(Yoo+i)x\\] (zeS fin (I+±)) (2.23) 

defines a harmonic function h : Sfi D (I + i) — > [0,oo) for the process X' , i.e., for each deterministic 
initial state X' Q = x' G Sfi n (I + the process M — (M t ) t > defined by 

M t := h(X' t ) (t > 0) (2.24) 

is a martingale with respect to the filtration generated by X' . Moreover, defining constants < c < 
C < oo by c := P[|y oc | = 1] and C := E^y^l], one has that 

c\x\ < h{x) < C\x\ (x G S fin (I+ §)). (2.25) 

We note that if X is a nearest-neighbour voter model, then X' is also a nearest-neighbour voter 
model and Yoo = 5q a.s. Now the harmonic function h from Lemma [4] is just h(x') = \x'\, which 
is a well-known harmonic function for X' . Numerical simulations in [SV10 suggest that for the 
rebellious voter model, as a is lowered from the pure voter case a = 1, the function h defined in 
(|2.23p changes smoothly as a function of a and can even be smoothly extended across the critical 
point. 

Since the process M t — h(X' t ) in (|2.24[) is a nonnegative martingale, it converges a.s. We will 
show that this implies extinction for X' under the additional assumption that the dynamics of X 
(and hence also X') have a nearest-neighbour voter component. This latter assumption is made for 
technical convenience and can be relaxed; it seems however not easy to formulate simple, sufficient, 
yet general conditions on the dynamics of X that allow one to conclude from the convergence of 
h(X' t ) that X' get extinct a.s. From the a.s. extinction of X' we obtain in fact a little more than 
just noncoexistence for X. 

Theorem 5 (Strong interface tightness implies clustering) Let X be a spin-flip symmetric 
cancellative spin system on 1 defined by translation invariant, finite range rates as in i2.3\) ~ ![2~5\) . 
Assume that the dynamics of X have a nearest-neighbour voter component, i.e., 

r({(0, 0), (0, 1)}) V r({(0, 0), (-1, 0)}) > 0, (2.26) 
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and that X exhibits strong interface tightness. Then, for the process started in an arbitrary initial 
law, 

F[X t (i) = X t (i + 1)] — >1 (ieZ). (2.27) 

t— >oo 

The behaviour in (|2.27p is called clustering and well-known for one-dimensional pure voter 
models. For pure voter models, if the initial law of Xq is translation invariant, one has moreover 
that 

F[X t £ • ] => p5 Q + (1 - p)5 1 with p := E[X (0)], (2.28) 

t— >oo — — 

where denotes weak convergence of probability laws on {0, 1} Z . More generally, if X satisfies 
the assumptions of Theorem [3] and also X' exhibits interface tightness, then using duality it is not 
hard to check that (|2.28l) holds with 

p:=E[\\X Y^\\], (2.29) 

where is independent of Xq and distributed according to the invariant law of the interface model 
of X' viewed from its left-most particle. 



3 Proofs 

3.1 Duality and interface models 

In this section we prove the lemmas from Section [2.21 

We equip ^-(I) with the stronger topology such that x n — > x if and only if x n (i) — » x(i) for 
each igl and inf x n — > inf x (with notation as in (I2.9I) - ). and we let £-(I) denote the space of all 
linear maps A : 5_ (I) — > S- (I) that are continuous with respect to this stronger topology. It is not 
hard to see that A £ £-(I) if and only if its matrix, defined as in (|2.1I) . satisfies 

supji £ / : A(i, j) = 1 for some i < k} < oo, 

(3.1) 

inf{i £ / : A(i,j) = 1 for some j > k} > —oo 

for all k £ I. Note that for A £ £-(I) and x £ ^-(I), the infinite sum in (12.21) reduces to a finite 
sum and hence is well-defined. We define £+(I) analogously. We observe that n£+(I) C £(I) 

and that A £ £-(I) if and only if A^ £ £+(I). One has 

\\x{Ay)\\ = \\(A*x)y\\ (x £ 5_(I), y £ A £ £+(!)), (3.2) 

and the same holds if A £ £_(I) n £+(I) and (x, y) £ 0(1, 1). 

We define the spaces £(I, I + \) and £±(1,1 + \) of continuous linear maps from {0, l} 1 to 

{0, l} I+ 2 or from £±(1) to S±(I+i) analogous to £(I) and £±(I), respectively. Recall the definition 
of the interface operator i/j from (|2 . 14[) . It is straightforward to check the following facts. 

Lemma 6 (Differential operator) The map 4> '■ S±(I) — > 5±(I+ \) is a bijection with inverse 
(f>± £ £±(I + |, 1) given by 

<f>-{i,j) = 1 {i>j} and <t> + {i,j) = l{i<j} (iel, i£l+|). (3.3) 

One has tp^ = ip and = <f> + . 

Remark 1 If one defines right and left discrete derivatives as V-x(i) := x(i + 1) © x(i) and 
V+x(«) :— x(i) © x(i — 1), then (V+)^ = V_. The main reason why we work with half-integers is 
that we want the operator tp to be self-adjoint. Half-integers are also quite natural in view of the 
interpretation of ip as an interface operator. 

Remark 2 Let 

Seven (I) := £ Sfi n (I) : \x\ is even} and S' odd (I) := {x £ 5 fin (I) : \x\ is odd}. (3.4) 
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Then ip : Sfi n (I) — > S cvcn (I + |) is a bijection with inverse </>_ = <f> + on SVvenOl + 5). On the other 
hand, <f)-x — cp + x © 1 for x G 5*0(1(1(1 + |)- 

Proof of Lemmas [2] and [3] For A G £ PP (I + §), we define \fr -1 (A) by 

*- x (A) := = <^+A^ (Ag£ pp (I+|)). (3.5) 

Note that since j4( • , j) G 5 , CV cn(I) for each j G I + i, in view of Remark 2 below LemmaHO the two 
formulas for vp -1 ^) coincide. It is not hard to see that ^^ 1 (A) G £ s f(l). Next, for A G C s i(T), we 
set 

¥(A) := (*- 1 (A t )) t , (3.6) 
which clearly defines a map 'J : £ s f (I) — > £pp(I +5)- We claim that 

*(A)a; = V>^>±£ (a; € 5±(I + 3)). (3.7) 
Indeed, using Lemma[6]and formula (I3.2p . for each x G S±(I + 3) an d 2/ S {0, l} I+ 2 , one has 

||(¥(A)a:)y|| = IK*- 1 ^)!! - ||a:(^Vl/)[| = \\(M4>±x)y\\. (3.8) 
Since this holds in particular for all y G 5fi n (I +5), formula (|3.7j) follows. Now 

= i/)(t>±Ail}<f>±x = Ax = (j) ± xj}A(j)±ipx = * _1 (*(A))a: (a; G S±(I + |)) , (3.9) 

which proves that $ and VP -1 are each other's inverses. 
Moreover, 

V(A)<ipx = ipA<f>±i/ix = 4>Ax (x G S±(l)) . (3.10) 

Since each x G {0, l} 1 can be written as x — X- (Bx + with x± G S±(I), this proves (I2.15[) and ^(A) 
is in fact uniquely characterized by (|2.15[) . 

The fact that the interface model of X is the parity-preserving cancellative spin system with 
rates as in (|2.16l) is immediate from (12.31) and (I2.15|) . Lemma |3] follows from (|3.6p . I 



3.2 Noncoexistence 

Proof of Lemma [4] We start by observing that 

h(x)< ]T w.[\x{Y 00 + i)\]= E [El^(^co + «)l] =E[]T|y 00 |] = Nipy^i] (3.11) 



for all x G Sg n (I + 5), where, as we have done before, we notationally identify x with the set 
{i : x(i) = 1}, and the second equality is obtained by moving the sum over i inside the expectation. 
Similarly 

h(x) > Y E [MYoo + «)l|l { y oo=5o} ] - P^oo = S ] \x\. (3.12) 



>e - l+ k 



Here E[|Y^o|] < oo and P[Foo = So] > by the assumption of strong interface tightness. This 
completes the proof of ()2.25|) . 

We note that ()2.9)1 and the analogue formula for supXt show that for any cancellative spin 
system X 

E[|X |]<oo implies E[|X t |] < oo (t > 0). (3.13) 

The upper bound of (|2~25|) shows that if E[\X \] < oo, then E[h(X' t )} < oo for all t > 0. Let 
Y = (Y t ) t >o be the interface model of X, started in the initial law P[F G •] := P[Foo G •] if 
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I + I = Z and P[Y" G • ] := P[(Yoc + §) G • ] if I + ± = Z + |, and independent of X 1 . Then by 
duality (|2.13j) . letting l t denote the position of the left-most particle of Y t , we see that 



E[^(^ f ')] =^E[||^(i-o+.)||] =^E[||^(^+i)ll] =E[^||^(^+i-Z i )||] =E[/z(^ )], 

iez iez iez 

(3-14) 

which proves (in combination with the Markov property of X') that h(X' t ) is a martingale. I 

Proof of Theorem [5] It is straightforward to check that the one-sided nearest neighbour voter 
model, in which sites with rate one copy the type on their left, is dual, in the sense of the duality 
in (|2.19[) . to a one-sided nearest neighbour voter model in which sites with rate one copy the type 
on their right. Therefore, if the dynamics of X have a (left or right) nearest-neighbour voter 
component, then the the dynamics of X' have a (right or left) nearest-neighbour voter component. 
From this, it is easy to see that the probability that the process X' started in x gets extinct 

q(x) := V x [3t > s.t. X' t = 0] (3.15) 

can be uniformly bounded from below in the sense that 

ia£{q(x) : \x\ < K} > VK < oo. (3.16) 

Formula (|3. 161) is our sole reason for assuming that the dynamics of X has a (left or right) nearest- 
neighbour voter component; if this can be established by some other means then the conclusions of 
Theorem [5] remain valid. 

Extinction of X' now follows from a standard argument: Letting (J ( ) t >o denote the filtra- 
tion generated by X' , we have by the Markov property and the a.s. continuity of the conditional 
expectation with respect to increasing sequences of er-fields that 

q(X' t ) = P[3s > s.t. X' s =0\ F t ] ^ l {3s > s . t . x , = o } a.s. (3.17) 

In particular, q(X' t ) — > a.s. on the event that X' does not get extinct, which by (|3.16[) implies 
that \X' t \ — > oo a.s. By the lower bound in (|2.25[) . it follows that h(X' t ) — s> oo a.s. on the event that 
X' does not get extinct. But Lemma|4]says that h(X' t ) is a nonnegative martingale, so h{X' t ) — > oo 
has zero probability and hence the same must be true for the event that X' does not get extinct. 

It follows that the interface model Y' of X' started in Yq = Si + 5i+i also gets trapped in a.s., 
so by the fact that Y' is dual to X in the sense of (|2.13[) . we find that 

P[X t (i) ? X t {i + 1)] = E[\\X t {6 2 + 6 i+1 )\\] = E[||X y t '||] < P[y/ + 0] — > 0. (3.18) 



Proof of Theorem [T] Immediate from Theorem [5] and the fact that the neutral Neuhauser-Pacala 
model, the affine voter model, and the rebellious voter model are cancellative spin systems, which 
is proved in [SS08]. I 
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